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Abstract 

In this paper we present a result concerning locally contractive 
maps defined on subsets of perfect Polish ultrametric spaces (i.e. sep¬ 
arable complete ultrametric spaces). Specifically, we show that a per¬ 
fect compact ultrametric space cannot be contained in its locally con¬ 
tractive image, a corollary relating this result to minimal dynamical 
systems, and pose a conjecture for the general Polish ultrametric case. 


1 Preliminaries 

A topological space X is completely metrizable if X admits a compatible 
complete metric d, and separable if X contains a conntable dense snbset. A 
Polish space is a separable completely metrizable topological space. Likewise, 
a metric space that is both separable and complete we will call a Polish 
metric space. Alexander Kechris provides a thorongh treatment of Polish 
spaces in [5] section 3 p.l3, and we follow the notation contained in this 
reference for the majority of the paper. 

This paper focnses on a particular subclass of Polish spaces, namely per¬ 
fect Polish ultrametric spaces. A topological space is perfect if and only if it 
contains no isolated points. 

Definition 1.1. A metric space {X,d) is an ultrametric space if and only if 
d has the property that for all x,y E X, d{x,y) < ma.x{d{x, z), d{y, z)}. In 
this case we call d an ultrametric. 
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Briefly, the diameter of a set A, will be denoted diam(y4), where diam(v4) = 
sup{d(x, y) : x,y ^ A}. The following are some fundamental facts about ul¬ 
trametric spaces which we will state without proof, see [8] p.58, [5] p.35. 

Proposition 1.2. For an ultrametric space {X, d) and ball B{x, r) O X with 
center x and radius r, the following holds for all x,y,z & X and nonempty 
Y CX, 

(i) d{x, z) 7^ d{y, z), implies d{x, y) = max{(i(x, z), d{y, z)}, 

(ii) Ah balls are clopen sets, 

(hi) If two balls meet, then one is contained in the other, 

(iv) li y E B{x,r), then B{x,r) = B{y,r), 

(v) If a G y, then diam(y) = sup{(i(a, b) : b &Y}. 

Recall that a topological space X is zero-dimensional if and only if X is 
Hausdorff and has a basis consisting of clopen sets. Therefore, any Polish 
space that admits a compatible ultrametric is zero-dimensional, see [5] 7.1. 

Some examples of zero-dimensional spaces that admit a ultrametric com¬ 
patible with their usual topology are the p-adic numbers Qp, the Cantor 
Space 2^, the Baire Space . 

A Lipschitz function possesses a stronger form of continuity, which is 
dehned below. 

Definition 1.3. For metric space (A, d), a function / : X — )■ X is Lipschitz 
if and only if there is some constant a > 0 such that d{f{x), f{y)) < ad{x, y) 
for all x, 2 / G A. If 0 < a < 1, then / is a contractive map. 

There exist other dehnitions for contractive functions in the mathemat¬ 
ical literature. For the interested reader, a thorough comparison of various 
dehnitions for contractive maps was initiated by B.E. Rhoades see [7]. But, 
for the purposes of this paper we have chosen a commonly used dehnition. 
In particular, this dehnition of a contractive map is fundamental to the Ba¬ 
nach Fixed Point Theorem, a theorem of Analysis, also known as the Banach 
Contraction Principle [3]. 

A neighborhood (nhhd) of x, denoted N^, is an open set containing the 
point a: of a topological space A. 

Definition 1.4. Let (A, d) be a metric space. Then a map / : A —)■ A is a 
locally contractive map, if and only if for each x G A, there exists a A^. C A 
such that for some G (0,1), d{f{u), f{v)) < a^dipi, v) for ah u,v E N^- 
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Notice, the radial nature of the diameter of a bah in an ultrametric space 
allows us to consider a weaker version of a locally contractive map for the 
remainder of this paper, see Proposition 11.21 item 

Definition 1.5. Let {X, d) be a metric space. Then a map f : X ^ X is a. 
local radial contraction, if and only if for each x G X, there exists a ^ X 
such that for some G (0,1), d{f{x),f{u)) < axd{x,u) for all u G N^- 

For clarity and convenience, we will introduce the dehnition of an /- 
contractive nbhd. 



Definition 1.6. Let {X,d) be a metric space, f : X ^ X a local radial 
contraction, and let O X he a nbhd of x for some x & X. Then is an 
f-contractive nbhd of x, if and only if for some G (0,1) we have for all 
u G Na:, d{f{x),f{u)) < a^d{x,u). 

Our next lemma demonstrates the effect a local radial contraction / has 
on compact /-contractive nbhds. 

Lemma 1.7. Let {X,d) be a perfect Polish ultrametric space, let the map 
f : X ^ X be a local radial contraction, and X be a compact f- 

contractive nbhd for some x G X. Then, for some a E (0,1), diam(/[N' 2 ,]) < 
a diam(N'2;). 

Proof. Let X be a perfect Polish ultrametric space, and let the map / : 
X —>■ X be a local radial contraction. Also, let X^, C X be a compact /- 
contractive nbhd for some x G X. By Dehnition 11.61 we know there exists an 
a G (0,1) such that for all u G d(/(x),/(n)) < ad{x,u). Since /[Xj is 
compact, by the continuity of /, it follows that diam(Xa;) = d{x, xf) for some 
xi G Nx such that Xi ^ x, by perfectness, and diam(/[Xj,]) = d{f{x), /(X 2 )) 
for some X 2 G N^. So, since is a /-contractive nbhd, we have that 
(i(/(x)),/(X 2 )) < ad{x,X 2 ) < ad{x,xi). Therefore, 

diam(/[Xa;]) < Q;diam(Xa;). 


□ 

We will now state a useful fact without proof (see W. H. Schikhof |H] 
p.48-49). 

Theorem 1.8 (W. H. Schikhof). Let {X,d) be an ultrametric space. If 
Lf X is a nonempty open set, then U can be partitioned into balls. 
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We now package Theorem 11.81 into a form more convenient for use in the 
proofs to follow, and note that compact metric spaces are necessarily Polish. 

Lemma 1.9. Let {X,d) be a perfect Polish ultrametric space, and let f : 
X ^ X be a local radial contraction. Then, there exists a finite partition of 
X into f-contractive balls. 


Proof. (Sketch) Let (X, d) be a perfect compact ultrametric space, and let 
/ : X —)■ X be a local radial contraction. Let be a collection of /- 
contractive nbhds corresponding to each x E X. This collection forms an 
open cover of X, and by compactness can be assumed to be hnite. By 
Theorem 11.81 we can create a partition of each nbhd in into balls, and 
again by compactness each of these partitions can be assumed to be hnite. 
Thus, by ultrametric property 11.21 (iii) it is easy to see that we can form ^ 


a hnite partition of X into /-contractive balls. 


□ 


2 Main Results 

The proof of our main theorem relies upon the concept of a generalized tree 
or R-Tree introduced by Gao and Shao [1]. Which generalize the concept of 
a descriptive set-theoretic tree on u) (see Section 2 Chapter 1 0). by allowing 
the tree’s level or depth to be indexed by any countable set R with limit point 
0 instead of just by u. This is done through the introduction of a distance 
set for a metric space (X, d), that is the set R = {d{x, y) : x ^ y E X}. 

Distance sets of separable ultrametric spaces are countable, see J. D. 
Clemens |2] and C. Shao [9]. The set M+ denotes the set of non-negative real 
numbers. 

Definition 2.1 (Gao and Shao [1]). For countable R C R_,_, (X, d) is an 
R-ultrametric space if {d{x, y) ■. x ^ y E X} (E R. 

For the remainder of this section, unless otherwise specihed, hx C M_,_ 
to be countable with 0 E R', where R' denotes the set of all limit points of 
R. 

Definition 2.2 (Gao and Shao |1]). Let denote the set of all functions. 

u : [a, -|-cxo) n i? —)■ a; 
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where a ^ R, such that the set 


supp(m) = {b G Rn[a, +oo) : u{b) 7 ^ 0} 


is hnite. We call C) the full R-tree. 


For some b G dom(M), we denote u \ b the function u \ {[b, + 00 ) D R) E 
For u,v E oj^^, u is an initial segment of v, denoted ti C n, if there 
exists b E dom(n) s.t. u = v \ b. For every u E the level or depth of u 
is dehned by l{u) = inf dom(M) = mindom(n). For T C if v E T and 
n C n implies u E T, then we call T an R-tree, and T is pruned if for all 
u E T, there exists a proper extension v of u. A branch of T is a function 
/ E such that for all a G .R, / f a = / f ([a, + 00 ) fl R) G T, and u f if 
u = f \ a. We will let [T] denote the set of all branches, also known as the 
end space or body of T, (Gao and Shao [1]). 


Definition 2.3 (Gao and Shao |1]). Let T be an R-tree. Dehne a metric on 
mby 


d(fq) = l^' /s' 

I max{a G R : /(a) 7^ fi'(a)}, otherwise 

Theorem 2.4 (Gao and Shao [1]). {[T],d) is a Polish R-ultrametric space. 


Theorem 2.5 (Gao and Shao [1]). For any Polish R-ultrametric space (X, p) 
there is a R-tree T such that (X, p) is isometric to {[T],d). 

Definition 2.6 (Gao and Shao [1]). For any u E dehne 


Nu = {f ^ - uC f} 


We see above that any branch of an R-tree T restricted to any element of 
of R is an element of T. Together with the fact that for any perfect compact 
R-ultrametric space X the set containing all m G T where l{u) = r for some 
r G R is hnite (see p.500 [1]), we show the existence of at least one uniform 
diameter hnite partition of X into balls, where uniform diameter is meant in 
the sense that each ball is of equal diameter. Briehy, for any R-tree T and 
M, n G T if ti C n or n C n we will call u and v compatible, and if this is not 
the case, incompatible, which we will denote by m T n. Also, it is easy to 
show that if u R V, then n = 0 
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Lemma 2.7. Let (X, p) be a perfect compact R-ultrametric space. If R ^ M+ 
is countable and with R! 3 0,then {X,d) has a uniform diameter partition 
for each r E R such that for any finite cover there exists Bq E where 
diam(i?o) = r and diam(i?o) < diam(i?) for all B E SS. 

Proof. Since R is countable and R' 3 0 there exists an i?-tree T such that 
exists isometry cr : X —>■ [T], Clearly, ([r],d) is an inhnite compact ultra¬ 
metric space. Therefore, we can rehne any cover of [T] to a hnite partition 
{Nui : i < n} where each Ui E T for some n < oj. Without loss of general¬ 
ity, we can assume this partition is ordered in a non-decreasing fashion with 
respect to level, and thus label lo = l{uo). 

Notice, since the set {u E T : I(u) = Iq} is hnite it follows that the set 
V = {ti, V E T : l{u) = l{v) = Iq ^ u -L v} is hnite. Then it follows that the 
collection ^ = {N^ : « G U} is a hnite partition of [T], and then its easy 
to see, through use of our isometry a, that there exists a hnite partition 
with the desired properties. □ 

The following result by John D. Clemens is helpful in our next theorem. 

Theorem 2.8 (J. D. Clemens [2]). A set A [0, cx)) is a set of distances of 
some perfect, compact, ultrametric space if and only if A can be enumerated 
as a countable decreasing sequence {di : i < 0) with linij^oo dj = 0. 

Now we are ready to present the proof of our main theorem. 

Theorem 2.9. Let (X, p) be a nonempty perfect Polish ultrametric space. If 
X is compact, then any local radial contraction (p : X —)■ X zs necessarily not 
surjective. 

Proof. Let (X, p) be a perfect compact Polish ultrametric space. Let R C M_,_ 
such that R = {p{x,y) : x ^ y E X}. Since this is the distance set to a 
compact perfect ultrametric space, we see by 12.81 that R can be enumerated 
as a strictly decreasing sequence {rj : j >0) and lim^^ooC ~ 0. 

Since R is countable and R' 3 0, then by Theorem 12.51 since X is an 
Polish i?-ultrametric space there exists an unique pruned i?-tree T such that 
(X, p) is isometric to ([T], d). So, let cr : X —)■ [T] be an isometry, and dehne 
r = ao(poa~^ : [T] -3 [T]. It is easy to see that r is local radial contraction. 
Thus, it suffices to show that r is not surjective. 

By Lemma 11.91 we have a hnite partition {X^i '. i < n} of r-contractive 
balls. We may assume that l{ui) < l{uj) whenever i < j. Label Iq = 1{uq) 
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(i.e. the lowest level nbhd). Now for each i < n, let {nf : k < Si} be the 
set of ah incompatible extensions of Ui with l{vf) = Iq, which we know is 
possible by Lemma 12.71 

So, diamN'.j^fc = rt for some t < u and diamr[N'^fc] < rt+i < rt for all 
i < n and k < Si. 

Notice for all i < n, T[N^k] is contained in some ball Bf where diamS*^ < 
rt+i, and hence by Proposition 11.21 fiiil 

r[iV„;l C Bf C iV„.. 

for some i' < n and k' < Si/. 

Since, {N^k : i < n &: k < Si} is a. hnite partition of [T] it is easy to see that 

ran c [T]. 

□ 

Below are some corollaries related to the above result. The generic ele¬ 
ment of a set has a particular property if and only if the set of all elements 
with this property forms a comeager subset (i.e. a subset which is the com¬ 
plement of a countable union of nowhere dense subsets). The hyperspace 
of compact sets denoted K{X) of a topological space X equipped with the 
Vietoris Topology which is generated by the sets, 

{K e X : K CU},{K e X : K nU 

where U is open in X. It is well known that for a perfect Polish space X 
the hyperspace K{X) is a Baire Space (see [5] p.41), which allows us to 
take advantage of implications of the Baire Category Theorem. So, from |5] 
page 42 we see that the set Kp{X) = {K G K{X) : K is perfect } is dense 
Gs, since X is perfect Polish. Thus, since K{X) is a Baire space, Kp{X) is 
comeager, and therefore we see that the generic compact subset of a perfect 
Polish space is perfect. So, recalling the above theorem, since all self-maps 
which local radial contractions dehned on a perfect compact ultrametric space 
are not surjective, then the generic compact set of a perfect Polish ultrametric 
space has this property, which is stated as a corollary below. 

Corollary 2.10. Let {X,d) be a perfect Polish ultrametric space. Then for 
generic compact K X and local radial contraction p : K ^ K, K t[^]- 

Now leading toward a original motivation of the study of this phenomena 
concerning locally contractive maps, we state the following corollary related 
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to topological dynamical systems, which is a pair (X, ip), where X is a closed 
topological space, and (p : X —>■ X is a continuous map. A set U C X is 
(p-invariant, if p{E) O E. A topological dynamical system (X, p) is minimal 
if and only if X contains no nonempty closed proper 93 -invariant sets, and in 
this case 93 is called a minimal map. Observe, that if 93 is a minimal map and 
X is compact Hausdorff, then 93 is surjective (see S. Kolyada and L. Snoha 
0 ). and from this, the subsequent corollary follows. 

Corollary 2.11. If (X, d) is a perfect compact ultrametric space and (X, 93 ) 
is a topological dynamical system with 93 : X —)■ X local radial contraction, 
then (X, 93 ) is not minimal. 

In Corollary 12.111 the assumption that X is ultrametric is essential. 
Krzysztof Ciesielski and Jakub Jasinski recently proved that there exists 
an uncountable perfect compact subset X of M and a surjective local radial 
contraction / : X ^ X such that (X, /) is a minimal dynamical system, see 

PP- 

3 General Polish Ultrametric Case 

Briefly, considering the general Polish ultrametric case as a whole, it should 
be noted that any hnite space (ultrametric or not) is necessarily discrete and 
thus there exists a trivial locally contractive map (i.e. the identity map). 
Thus, it suffices for us to consider inhnite spaces only. Also, related to the 
ability to employ an i?-tree in this characterization, any Polish i?-ultrametric 
space such that R' does not contain 0 is necessarily a countable discrete space 
(see p.l7 and Remark 3.5 p .88 0 ), and thus the identity map again can be 
used. So, together with the fact that for any Polish ultrametric space R is 
countable, we can assume that there exists an R-tree with end space isometric 
to the Polish spaces we are considering, and motivated by this, the following 
conjecture is posed. 

Conjecture 3.1. Let (X, p) he an infinite Polish ultrametric space. Then X 
is compact if and only if any locally contractive map p : X ^ X is necessarily 
not surjective. 
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